#include <iostream>
using namespace std;
const int N = 1e6;
int prime[N], idx;
bool st[N];
// void get_prime(int n)
// {
//     for(int i = 2; i <= n; ++i)
//     {
//         if(st[i]) continue;
//         prime[idx++] = i;
//         for(int j = i; j <= n; j += i) st[j] = true;
//     }
// }
void get_prime(int n)
{
    for(int i = 2; i <= n; ++i)
    {
        if(!st[i]) prime[idx++] = i;
        for(int j = 0; prime[j] <= n / i; ++j)
        {
            st[prime[j] * i] = true;
            if(i % prime[j] == 0) break;
        }
    }
}


int main()
{
    int n; cin >> n;
    get_prime(n);
    cout << idx;
    return 0;
}